Convergence rate of linear two-time-scale stochastic approximation
نویسندگان
چکیده
منابع مشابه
Convergence Rate and Averaging of Nonlinear Two - Time - Scale Stochastic Approximation Algorithms
The first aim of this paper is to establish the weak convergence rate of nonlinear two-time-scale stochastic approximation algorithms. Its second aim is to introduce the averaging principle in the context of two-time-scale stochastic approximation algorithms. We first define the notion of asymptotic efficiency in this framework, then introduce the averaged two-time-scale stochastic approximatio...
متن کاملConvergence Rate of Linear Two-time-scale Stochastic Approximation1 by Vijay
We study the rate of convergence of linear two-time-scale stochastic approximation methods. We consider two-time-scale linear iterations driven by i.i.d. noise, prove some results on their asymptotic covariance and establish asymptotic normality. The well-known result [Polyak, B. T. (1990). Automat. Remote Contr. 51 937–946; Ruppert, D. (1988). Technical Report 781, Cornell Univ.] on the optima...
متن کاملBudget-Dependent Convergence Rate of Stochastic Approximation
Convergence rate results are derived for a stochastic optimization problem where a performance measure is minimized with respect to a vector parameter θ. Assuming that a gradient estimator is available and that both the bias and the variance of the estimator are (known) functions of the budget devoted to its computation, the gradient estimator is employed in conjunction with a stochastic approx...
متن کاملStrong Convergence Rate for Two-Time-Scale Jump-Diffusion Stochastic Differential Systems
We study a two-time-scale system of jump-diffusion stochastic differential equations. The main goal is to study the convergence rate of the slow components to the effective dynamics. The convergence established here is in the strong sense, i.e., uniformly in time. For the ergodicity assumptions, we use the existence of a Lyapunov function to control the return times. This assumption is weaker t...
متن کاملAPPROXIMATION SOLUTION OF TWO-DIMENSIONAL LINEAR STOCHASTIC FREDHOLM INTEGRAL EQUATION BY APPLYING THE HAAR WAVELET
In this paper, we introduce an efficient method based on Haar wavelet to approximate a solutionfor the two-dimensional linear stochastic Fredholm integral equation. We also give an example to demonstrate the accuracy of the method.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2004
ISSN: 1050-5164
DOI: 10.1214/105051604000000116